def recusive(n):

    if n==1 or n==2:
        return 1
    dict1={1:1,2:1}
    for i in range(3,n+1):
        dict1[i]=dict1[i-1]+dict1[i-2]
    return dict1


print(recusive(15))
